#include "binarysearchtree.h"
void BinarySearchTreeTest()
{
    int a[] = {8, 3, 1, 10, 1, 6, 4, 7, 14, 9, 13};
    BinarySearchTree<int> tree1;

    for (const auto& e : a)
        tree1.insert(e);
    tree1.in_order();

    // tree1.erase(8);
    // tree1.in_order();

    // tree1.erase(3);
    // tree1.in_order();

    // tree1.erase(14);
    // tree1.in_order();

    // tree1.erase(6);
    // tree1.in_order();

    // for (const auto& e : a)
    // {
    //     tree1.erase(e);
    //     // println("{}", tree1.erase(e));
    //     tree1.in_order();
    // }
    // tree1.in_order();

    print("{}", tree1.find(3));
}

int main()
{
    BinarySearchTreeTest();
    return 0;
}
